Appl. No. 09/973,792 
Amendment dated January 24, 2006 
Reply to Office Action of October 24, 2005 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claim in the application: 

Listing of Claims: 

Claim 1 (currently amended) A data dictionary comprising: 

an inverse fault- tolerant decoder implemented for an error-correction code configured to 
transform a data vector into a plurality of predetermined index values , each of said ind e x valu e s 
sp e cifying a location within a first addr e ss spac e; 

combinational logic configured to combine pairs of said index values bv concatenating 
said pairs of said index values to form corresponding pairwise combined hash indices , sp e cifying 
a location within a s e cond addr e ss spac e , said s e cond addr e ss spac e b e ing gr e at e r than said first 
addr e ss spac e; and 

data storage configured as a hash table addr e ssabl e throughout said s e cond addr e ss spac e , 
said hash tabl e referencing indexed data stored in the data dictionary corresponding to said 
pairwise combined hash indices. 

Claim 2 (original) The data dictionary according to claim 1 wherein said data vector 
comprises a bit-attribute vector. 

Claim 3 (original) The data dictionary according to claim 1 wherein said inverse fault- 
tolerant decoder implements a reverse perfect error correction code. 

Claim 4 (original) The data dictionary according to claim 3 wherein said reverse perfect 
error correction code comprises a reverse Golay code. 

Claim 5 (original) The data dictionary according to claim 1 wherein said inverse fault 
tolerant decoder is further configured to identify said data vector as one of (i) a border vector 
type located at a border of a decoding sphere and (ii) a non-border vector type located interior to 
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said decoding sphere. 

Claim 6 (currently amended) A The data dictionary according to claim 1 comprising: 

an inv e rs e fauh tol e rant d e cod e r impl e m e nt e d for an e rror corr e ction cod e configur e d to 
transform a data v e ctor into a plurality of pr e d e t e rmin e d ind e x valu e s; 

combinational logic configur e d to combin e pairs of said ind e x valu e s to form 
corr e sponding pairvvis e combin e d hash indic e s; and 

data storag e configur e d as a hash tabl e r e f e r e ncing ind e x e d data corr e sponding to said 
painvis e combin e d hash indic e s, 

wherein said inverse fault-tolerant decoder is configured to: 

identify said data vector as a border vector type; 

define an offset of said data vector from a center of a decoding sphere of an error- 
correction code implemented by said inverse fault-tolerant decoder; and 

identify aH- possibl e offsets from adjacent decoding spheres of said error-correction code 
until said combinations fill in all bit positions corr e sponding to said data v e ctor such that c e nt e rs 
of said adjac e nt d e coding sph e r e s corr e spond to said ind e x valu e s . 

Claim 7 (currently amended) A The data dictionary according to claim 1 comprising: 

an inv e rs e fault tol e rant d e cod e r impl e m e nt e d for an e rror corr e ction cod e configur e d to 
transform a data v e ctor into a plurality of pr e d e t e rmin e d ind e x valu e s; 

combinational logic configur e d to combin e pairs of said ind e x valu e s to form 
corr e sponding pairwis e combin e d hash indic e s; and 

data storag e configur e d as a hash tabl e r e f e r e ncing ind e x e d data corr e sponding to said 
pairv s ^iso combin e d hash indic e s, 

wherein said fault-tolerant decoder implements a reverse Golay code and is configured 
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to: 

identify said data vector as a non-border vector type; 

identify an offset vector of said data vector from a center of a central index decoding 
sphere representing a specified offset distance; 

identify centers of adjacent decoding spheres within said specified offset distance of said 
data vector; and 

combin e s concatenate (i) hash indexes corresponding to said centers of each of said 
adjacent decoding spheres with fii) a hash index corresponding to said center of said central 
index decoding sphere to form respective pairs of hash indexes. 

Claim 8 (currently amended) A method of accessing a dictionary comprising the steps 

of: 

transforming a data vector into a plurality of predetermined index values , e ach of said 
ind e x valu e s sp e cifying a location within a first addr e ss spac e; 

combining concatenating pairs of said index values to form corresponding pairwise 
combined hash indices , e ach of said pairwis e combin e d hash indic e s sp e cifying a location within 
a s e cond addr e ss spac e , said s e cond addr e ss spac e b e ing gr e at e r than said first addr e ss spac e; and 

referencing indexed data stored in a hash tabl e throughout said s e cond addr e ss spac e the 
dictionary corresponding to said pairwise combined hash indices. 

Claim 9 (original) The method according to claim 8 wherein said data vector comprises a 
bit-attribute vector. 

Claim 10 (original) The method according to claim 8 wherein said transforming step 
implements a reverse perfect error correction code. 

Claim 1 1 (original) The method according to claim 10 wherein said reverse perfect error 
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correction code comprises a reverse Golay code. 

Claim 12 (original) The method according to claim 8 wherein said transforming step 
further includes a step of identifying said data vector as one of (i) a border vector type located at 
a border of a decoding sphere and (ii) a non-border vector type located interior to said decoding 
sphere. 

Claim 13 (currently amended) [[A]] The method of accessing a dictionary according to 
claim 8 comprising th e st e ps of: 

transforming a data v e ctor into a plurality of pr e d e t e rmin e d ind e x valu e s; 

combining pairs of said ind e x valu e s to form corr e sponding combin e d hash indic e s; and 

r e f e r e ncing ind e x e d data stor e d in a hash tabl e corr e sponding to said combin e d hash 
indic e s, 

wherein said transforming step further includes the steps of 

(i) identifying said data vector as a border vector type, 

(ii) defining an offset of said data vector from a center of a decoding sphere of an error- 
correction code implemented by said inverse fault-tolerant decoder, and 

(iii) identifying aH- possibl e offsets fi-om adjacent decoding spheres of said error- 
correction code until said combinations fill in all bit positions corr e sponding to said data v e ctor 
such that c e nters of said adjac e nt d e coding sph e r e s corr e spond to said ind e x valu e s . 

Claim 14 (currently amended) [[A]] The method of accessing a dictionary according to 
claim 8 comprising th e st e ps of: 

transforming a data v e ctor into a plurality of pr e d e t e rmin e d ind e x valu e s; 

combining pairs of said ind e x valu e s to form corr e sponding combin e d hash indic e s; and 

roforoncing ind e x e d data stor e d in a hash tabl e corr e sponding to said combin e d hash 
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indic e s, 

wherein said transforming step further comprises the steps of 

(i) identifying said data vector as a non-border vector type, 

(ii) identifying an offset vector of said data vector from a center of a central index 
decoding sphere representing a specified offset distance, 

(iii) identifying centers of adjacent decoding spheres within said specified offset distance 
of said data vector, and 

(iv) combining concatenating (i) hash indexes corresponding to said centers of each of 
said adjacent decoding spheres with (ii) a hash index corresponding to said center of said central 
index decoding sphere to form respective pairs of hash indexes. 

Claim 1 5 (currently amended) A data dictionary stored on a computer readable media, 
said data dictionary comprising: 

inverse fault-tolerant decoder logic configured to transform a data vector into a plurality 
of predetermined index values , each of said ind e x valu e s sp e cifying a location within a first 
addr e ss spac e; 

combinational logic configured to combin e concatenate pairs of said index values to form 
corresponding pairwise combined hash indices , e ach of said painvis e combin e d hash indic e s 
sp e cifying a location within a s e cond addr e ss spac e , said s e cond addr e ss spac e being gr e at e r than 
said first addr e ss spac e; and 

a data storage structure configured as a hash table addr e ssabl e throughout said s e cond 
addr e ss spac e , said hash tabl e referencing indexed data of said data dictionary and corresponding 
to said pairwise combined hash indices. 
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Claim 16 (original) The data dictionary according to claim 15 wherein said data vector 
comprises a bit-attribute vector. 

Claim 17 (original) The data dictionary according to claim 15 wherein said inverse fault- 
tolerant decoder implements a reverse Golay code. 

Claim 1 8 (original) The data dictionary according to claim 1 5 wherein said inverse fault 
tolerant decoder logic is further configured to identify said data vector as one of (i) a border 
vector type located at a border of a decoding sphere and (ii) a non-border vector type located 
interior to said decoding sphere. 

Claim 1 9 (currently amended) [[A]] The data dictionary according to claim 1 5 stor e d on 
a comput e r r e adabl e m e dia, said data dictionary comprising: 

inv e rs e fault tol e rant d e cod e r logic configur e d to transform a data v e ctor into a plurality 
of pr e d e t e rmin e d ind e x valu e s; 

combinational logic configured to combin e pairs of said ind e x valu e s to form 
corr e sponding pairwis e combin e d hash indic e s; and 

a data storag e structur e configur e d as a hash tabl e r e f e r e ncing ind e x e d data corr e sponding 
to said painvis e combin e d hash indic e s, 

wherein said inverse fault-tolerant decoder logic is configured to: 

identify said data vector as a border vector type[[,]] ; 

define an offset of said data vector from a center of a decoding sphere of an error- 
correction code implemented by said inverse fault-tolerant decoder; and 

identify possibl e offsets from adjacent decoding spheres of said error-correction code 
until said combinations fill in all bit positions corr e sponding to said data v e ctor such that c e nt e rs 
of said adjac e nt decoding sph e r e s corr e spond to said ind e x valu e s . 
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Claim 20 (currently amended) [[All The data dictionary according to claim 1 5 stor e d on 
a comput e r r e adabl e m e dia, said data dictionary comprising: 

inv e rs e fault tol e rant d e cod e r logic configur e d to transform a data v e ctor into a plurality 
of pr e d e t e miin e d ind e x valu e s; 

combinational logic configur e d to combin e pairs of said ind e x valu e s to form 
corr e sponding pairwis e combin e d hash indic e s; and 

a data storage structur e configur e d as a hash tabl e r e f e r e ncing ind e x e d data corr e sponding 
to said pairwis e combin e d hash indic e s, 

wherein said fault-tolerant decoder logic implements a reverse Golay code and is 
configured to: 

identify said data vector as a non-border vector type; 

identify an offset vector of said data vector from a center of a central index decoding 
sphere representing a specified offset distance; 

identify centers of adjacent decoding spheres within said specified offset distance of said 
data vector; and 

combin e s concatenate (i) hash indexes corresponding to each of said centers of said 
adjacent decoding spheres with (ii) a hash index corresponding to said center of said central 
index decoding sphere to form respective pairs of hash indexes. 

Claim 21 (currently amended) The data dictionary according to claim 1 wherein said 
combinational logic is configured to combine pairs of said index values by pairing said index 
values in lexicographical order to form said corresponding pairwise combined hash indices. 

Claim 22 (cancelled) 
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Claim 23 (previously presented) The method according to claim 8 wherein said step of 
combining includes combining said pairs of said indices values in lexicographical order to form 
said corresponding pairwise combined hash indices. 

Claim 24 (cancelled) 

Claim 25 (currently amended) The data dictionary according to claim 1 5 wherein said 
combinational logic is configured to combine pairs of said index values in lexicographical order 
to form said corresponding pairwise combined hash indices. 

Claim 26 (cancelled) 

Claim 27 (new) A method of storing information in a memory comprising the steps of: 
identifying a plurality of distortions of a data vector; 

hashing said data vector and said distortions of said data vector to form respective hash 
indices; 

concatenating pairs of said hash indices; and 

storing said data vector in the memory at addresses referenced by each of said pairs of 
hash indices. 

Claim 28 (new) A method of searching a memory comprising the steps of: 
identifying a plurality of distortions of a target data vector; 

hashing said target data vector and said distortions of said target data vector to form 
respective hash indices; 

concatenating pairs of said hash indices; and 

comparing said target data vector with vectors stored in the memory at addresses 
referenced by each of said pairs of hash indices. 
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Claim 29 (new) A data dictionary comprising: 

logic configured to identify a plurality of distortions of a data vector; 

a decoder configured to hash said data vector and said distortions of said data vector to 

form respective hash indices; 

logic configured to concatenate pairs of said hash indices; and 

data storage configured to store said data vector in the data dictionary at addresses 

referenced by each of said pairs of hash indices. 
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